16. Quiz: Uniform Cost Search 3

Uniform Cost Search 3

| **Explored** | **Frontier** | | :-------------: |:-------------:| | Arad | Fagaras | | Zerind | Rimnicu Vilcea | | Sibiu | Lugoj | | Timisoara | | |Oradea | |
| **Path** | **Cost ** | | :----------: | :----------: | | Arad >> Zerind >> Oradea| stuck | | Arad >> Sibiu >> Fagaras | 239 | | Arad >> Sibiu >> Rimnicu Vilcea | 220 | | Arad >> Timisoara >> Lugoj | 229|

Uniform Cost Search 3 Quiz

Which path gets expanded next?

SOLUTION: Rimnicu Vilcea